Certificate Translation
نویسنده
چکیده
Program verification techniques based on programming logics and verification condition generators provide a powerful means to reason about programs. Whereas these techniques have very often been employed in the context of high-level languages in order to benefit from their structural nature, it is often required, especially in the context of mobile code, to prove the correctness of compiled programs. Thus it is highly desirable to have a means of bringing the benefits of source code verification to code consumers. Certificate translation is a general method to transfer to code consumers evidence gained through verification of source code; it relies on the notion of certificate, used in Proof-Carrying Code to convey to the code consumer independently verifiable evidence that programs respect policies. The talk provides sufficient conditions of existence for algorithms that transform certificates of source programs into certificates of compiled programs, and show that many common transformations comply with these conditions. ? Joint work with Benjamin Grégoire, César Kunz, and Tamara Rezk
منابع مشابه
Implementing a Direct Method for Certificate Translation
Certificate translation is a method that transforms certificates of source programs into certificates of their compilation. It provides strong guarantees on low-level code, and is useful for eliminating trust in the compiler (for high assurance code) and in the code producer for mobile code security. The theory of certificate translation has been developed in earlier work, but no implementation...
متن کاملAn Introduction to Certificate Translation
In a Proof-Carrying Code scenario, certificate generation remains a challenging problem. Typically, it is implemented as a compiler module that targets low-level executable code. Hence, since automatic, the properties under verification are limited to very simple safety policies. Discharging verification conditions automatically for arbitrarily complex properties is unfeasible. Therefore, it re...
متن کاملA An Abstract Model of Certificate Translation
A certificate is a mathematical object that establishes the validity of a logical formula and that is self-contained, self-explanatory, and can be checked independently and automatically. Certificates arise naturally in many areas of mathematics, and in many different forms. In particular, certificates are common in the context of program verification, where they are used for automatic checking...
متن کاملTransforming certificates of program correctness along justified program transformations
A certificate is a mathematical object that can be used to establish that a piece of mobile code satisfies some security policy. Since in general certificates cannot be generated automatically, there is an interest in developing methods to reuse certificates. This article studies methods that transform certificates of a program into certificates of another program derived from the initial one b...
متن کاملTexts and documents. A medieval Arab medical certificate.
Among the Geniza writings preserved in Cambridge University Library's TaylorSchechter Collection is a medieval Arabic medical certificate which has not hitherto been published or studied. Class-marked as T-S NS 327.51, this document is the earliest medical certificate known to me and is of sufficient interest to merit publication. Since the condition to which the certificate relates is leprosy,...
متن کامل